package 贪心策略;

public class 最大子数组和53 {
    public int maxSubArray(int[] nums) {
        int ans = nums[0];
        int sum = nums[0];
        for(int i=0 ;i<nums.length;i++){
            sum = Math.max(sum+nums[i],nums[i]);
            ans = Math.max(ans,sum);
        }
        return ans;
    }
}
